بهینگی شبکه توسعه یافته: الگوریتم ها و قضیه ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
- نویسنده فائزه زهره وند
- استاد راهنما مهدی قیاسوند
- سال انتشار 1391
چکیده
در یک مسأله بهینه سازی توسعه یافته، جواب شدنی x^0 برای مسأله بهینه سازی p داده شده است و هدف تغییر توسعه یافته x^0 می باشد، به طوری که بهترین بهبود را در تابع هدف ایجاد کند. در این پایان نامه، این نظریه روی شش مسأله معروف شبکه جریان مورد مطالعه قرار گرفته است. ابتدا نشان می دهیم مسأله مینیمم هزینه جریان توسعه یافته و مسأله ماکزیمم جریان توسعه یافته را می توان با استفاده از تعدیل سازی لاگرانژی و عمل جستجو حل کرد. همچنین توسط تعدیل مسأله مینیمم درخت پوشای توسعه یافته به مسأله مینیمم درخت پوشای پارامتری و شکل دادن یک جستجوی روی پارامتر مسأله، نشان خواهیم داد که مسأله مینیمم درخت پوشای توسعه یافته در زمان چند جمله ای قابل حل است. دو حالت برای مسأله کوتاهترین مسیر توسعه یافته در نظر گرفته می شود. مسأله کوتاهترین مسیر توسعه یافته در حالت اضافه کردن کمان ها که در زمان چند جمله ای قوی قابل حل است و مسأله کوتاهترین مسیر توسعه یافته در حالت حذف کمان ها که یک مسأله np-complete است. توسط تبدیل مسأله مینیمم برش توسعه یافته به مسأله افراز بندی گراف نشان می دهیم که این مسأله یک مسأله np-complete است. همچنین مسأله مینیمم تخصیص توسعه یافته قابل تبدیل به مسأله مینیمم تطبیق دقیق است که در مرجع [21] روش هایی برای حل آن ارایه شده است.
منابع مشابه
استراتژی توسعه محصول جدید رویکرد ها و یافته ها
اهمیت روز افزون توسعه محصول جدید در دنیای کسب و کار و افزایش توجه و اقبال خاص از سوی شرکت ها به انجام تحقیقات در خصوص ماهیت توسعه محصول جدید منجر به ایجاد بدنه گسترده ای از تحقیقات در این حوزه از دانش مدیریت گردیده است پویایی و پیچیدگی مفهوم توسعه محصول جدید از یک طرف و ماهیت میان رشته ای آن از طرف دیگر موجب گردیده است که محققان در تحقیقات خود رویکرد های متفاوتی را به کار گرفته و به یافته های م...
متن کاملاستراتژی توسعه محصول جدید رویکرد ها و یافته ها
اهمیت روز افزون توسعه محصول جدید در دنیای کسب و کار و افزایش توجه و اقبال خاص از سوی شرکت ها به انجام تحقیقات در خصوص ماهیت توسعه محصول جدید منجر به ایجاد بدنه گسترده ای از تحقیقات در این حوزه از دانش مدیریت گردیده است پویایی و پیچیدگی مفهوم توسعه محصول جدید از یک طرف و ماهیت میان رشته ای آن از طرف دیگر موجب گردیده است که محققان در تحقیقات خود رویکرد های متفاوتی را به کار گرفته و به یافته های م...
متن کاملشبکه ها و سیاست خارجی
سیستم بین الملل در گذار از فرآیند تحول تاریخی و فازهای آن، پیچیدگی فزآینده و الگوهای متعدد نظم را تجربه کرده است. شبکه های واقعی دارای ساختار پیچیده ای هستندکه نتیجه تعامل میان بازیگران عقلانی است. دانشمندان حوزه تحلیل سیاست خارجی توجه کمی به درک انتخاب های بازیگران در نظم های شبکه ای داشته اند. بنابراین نویسنده مقاله با توجه کردن به این نوع از نظم سیستمی این پرسش را مورد بررسی قرار داده است که...
متن کاملایدآلها، واریته های جبری و الگوریتم ها
این کتاب با هدف نگارش مقدمه ای بر هندسه جبری و جبر جابجایی تالیف شده است و مخاطبین آن دانشجویان سال دوم به بعد در دورۀ کارشناسی هستند. مطالب کتاب در 9 فصل تنظیم شده است و می توان آن را در دو ترم 15 هفته ای تدریس نمود. همچنین این کتاب برای افرادی که علاقه مند به موضوع هندسۀ جبری باشند و بخواهند به طور انفرادی آن را مطالعه کنند، نقطۀ شروع خوبی خواهد بود.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023